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On Sun's Conjecture concerning Disjoint Cosets 
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Abstract 

In 2004, Zhi-Wei Sun posed the following conjecture: If aid , ... , flfcCfe {k > 1) are 
finitely many pairwise disjoint left cosets in a group G with all the indices [G : Gi] 
finite, then for some 1 < i < j < k, the greatest common divisor of [G : Gi] and 
[G : Gj] is at least k. In this paper, we confirm Sun's conjecture for fc = 3, 4. 
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1 Introduction 

Let H be any subgroup of a (multiplicative) group G. A left coset of H has the form 
aH = {ah : h £ H} with a E G. [G : H], the index of H in G, is the cardinality of the 
set G/H = {aH : a G G}. If k = [G : H] < oo, then we can partition G into k distinct 
K^ , left cosets of H in G. 

t~ — ' In 2004, Zhi-Wei Sun proposed the following conjecture on disjoint cosets. 

o' 

fSJ ■ Sun's Conjecture ( [4, Conjecture 1.2]). Let aiGi, . . . , akGk {k > 1) be finitely many 

pairwise disjoint left cosets in a group G with [G : Gi] < oo for all i — 1, . . . , fc. Then, 
for some 1 < i < j < k, the greatest common divisor {[G : Gi], [G : Gj]) of [G : Gi] and 



i: ,..„.,... 



By [4, Remark 2.2] and [4, Remark 1.5(b)], Sun's conjecture holds when fc = 2 or G 
is a p-group with p a prime. K. O'Bryant [1] proved Sun's conjecture in the special case 
G == Z and fc < 20. 



C^ ' In this paper we confirm Sun's conjecture for fc G {3, 4}. 



Theorem 1.1. Let aiGi, . . . , akGk (fc G {3, 4}) be pairwise disjoint left cosets in a group 
G with [G : Gi] < oo for all i — l,...,fc. Then {[G : Gi],[G : Gj]) > k for some 

1 < i < j < k. 

2 The case k = 3 

Lemma 2.1. Let H and K be two subgroups of a group G. 

(i) ( [2, p. 41]) HK is a subgroup ofG if and only if HK = KH. 
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(ii) ( [5, Chapter 1]) HK contains exactly [H : H {^ K] left cosets of K. 

(iii) ( [4, Lemma 2.1]) If[G:H] and [G : K] are finite and relatively prime, then HK 
coincides with G. 

(iv) ( [3, Lemma 2.1(1)]) HK = G if and only ifxH HyK :^ ^for all x,y eG. 

(v) Suppose that HK — KH and xH n yK — 0, where x,y & G. Then xHK n 
yHK = 0. 

Proof. Parts (i)-(iv) are known. So we just prove part (v). Assume that xHK n yHK ^ 0. 
Then x^^y e HK and hence x^^y = hk for some h E H and k ^ K. \l follows that 
xh ~ yk^^ G xH n yK, which contradicts the condition xH n yK == 0. We are done. 

Theorem 2.2. Let aiGi , 026*2 and a^G^ be pairwise disjoint left cosets in a group G with 
[G : Gi] < oofori^ 1,2,3. Then {[G : Gi], [G : Gj]) > Sforsome 1 < i < j < 3. 

Proof. Suppose that we don't have the desired result. Then, whenever 1 < i < j < 3, 
we have ([G : G,i],[G : Gj]) < 2 and hence ([G : Gi],[G : Gj]) = 2 (otherwise 
ttiGi n ajGj 7^ by Lemma 2.1(ii)-(iv)). 

Write [G : G,] = 2qi with qt e Z+ = {1,2, . . .}. Fix 1 < i =^ j < 3. As ([G : 
Gi], [G : Gj]) = 2, Qi is relatively prime to qj. Since aiGi n UjGj ~ 0, GiGj 7^ G by 
Lemma 2.1(iv), and hence [Gi : Gi fl Gj] < [G : Gj] ^ 2qj by Lemma 2.1(11). As both 
2q, = [G : Gj] and 2qj = [G : Gj] divide [G : G, n Gj], 2q,qj divides [G : G, n Gj] = 
[G : G,i][G^ : G, n Gj] and hence q, | [G^ : G, n G^]. Therefore [G, : G^ n Gj] = g^. 

Let /c G {1, 2, 3}\{i, j}. As the above, we also have [Gi : Gi D Gk] = qk- Since 

([G, : G, n G,], [G, : G, n Gk]) = (g,, gt) - 1, 
applying Lemma 2. l(iii) we find that 

G, = (G, n Gj)iG, n Gfc) = (G, n Gfe)(G, n G,). 

Similarly, 

G, = (G, n G,)iGj n Gfe) = (G, n Gk){G, n G,) 

Gfc - (G, n Gfc)(G, n Gk) = (G, n Gfc)(G, n Gk). 

G^G, =(G, n Gk){G^ n G,)(G, n G,)(G, n Gfe) 
=(G,nGfe)(G,nG,)(G, nGfe). 

Since any two of the subgroups Gi D Gj, Gi n Gfe, Gj D Gk are commutable, GiGj 
coincides with H = (Gi fl G2)(Gi fl G3)(G2 fl G3), which is a subgroup of G. 



and 



Thus 
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As aiGi n ajGj — 0, by Lemma 2.1(v) we have UiGiGj n ajGiGj — 0, i.e., UiH D 



QjH = %. Note that 



[G:H]^[G: G,G,] 



[G:G,] [G:G,] _2q, 



[G,Gj : Gj] [G, : G, n G^] q, 
On the other hand, aiH, a2H and a^H are pairwise disjoint. So we get a contradiction. 

3 The case k = A 

In this section, we prove the following result. 

Theorem 3.1. Let aiGi , a2G2 , a^G^ and a^G^ be left cosets in a group G with [G : Gi] < 
oo fori = 1,2,3,4. Then {[G : Gi\, [G : G^]) > 4 for some 1 < i < j < 4. 

Lemma 3.2. Let Hi, . . . , Hk be k subgroups of a group G. Then there is a bijection from 

5 = {(Gi, . . . , Gfc) G G/Hi X • • • X G/Hk : C\n ■ ■ ■ DCk ^ $} 

toG/ntiH,- 

Proof For (Gi, . . . , Gfe) G 5. Let ct(Gi, . . . , Gfc) = flti C^. For x £ Qti C^, we have 
Gi = xHi for i ~ 1, . . . ,k, and hence Hi^i ^i — C\i=i ^^i ^ ^^ where H — Hi^i Hi. 
Note also that xH ~ Pli^i ^-^i ~ (t{xHi, . . . , xHk) for any x E G. So cr is surjective. 
If {xiHi, ..., XkHk), {yiHi, ..., VkHk) £ S and flLi ^^ii^i = fliLi y^^^. then for 
z e fli^i ^i-H^i = rii=i yi-H^i' we have x^iJj = zH^ = yiHi for « = 1, . . . , fc. Thus a is 
also injective and hence it is a bijection form S to G/H. 

Remark 3.L Let Gi and G2 be subgroups of a group G, and let i/i and H2 be subgroups 
of Gi and G2 with finite index, respectively, satisfying Hi O H2 = Gi fl G2. In view of 
Lemma 3.2, there exists a bijection 

a:S^ {(Gi, G2) e G/Gi x G/G2 : Gi n G2 ^ 0} ^ G/{Hi n ^2) 

Suppose aHi and ai/i are distinct left cosets of Hi contained in a left coset of Gi . Then 

a{aGi , aG2) = aGi n aG2 = aGi n aG2 = d{Hi n H2). 

Thus 

ai/i n aH2 C aGi n aG2 = a(Gi n G2) == a(i?i n i/2) ^ ai?i- 

But aHi n aiJi = 0, so aHi n ai/2 = 0. 

Lemma 3.3. Let H and K be subgroups of a group G. Then 

[K : H r\ K] ^ \{C (^ G/H : Kr\C^%}\. 
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Proof. Let g e G. If gh = k with he H mdk eK, then gH = kh-^H = kH C KH. 
If gH C ii'iJ, then we can write g = kh^^ with h <E H and k <E K, and hence gh = k E 
gH r\K.SogHr\K^% if and only if .giJ C Xi7. 
In view of Lemma 2.1(ii) and the above, we have 

[K : H r\ K] = \{gH : g e G k gH C KH}\ = \{C E G/H : CnKj^^}\. 

This concludes the proof. 

Proof of Theorem 3.1. Suppose that the desired result is false. We want to deduce a contra- 
diction. Forany«,j e {1, 2, 3,4} with i 7^ j, clearly di^ = ([G : Gi],[G : Gj]) £ {2,3}, 
since UiGi D UjGj = 0. Let i,j and k be three distinct elements of {1, 2, 3, 4}. As dij , dik 
and djk G {2, 3}, two of dij , dik, djk are equal, say, dij = dik ~ d E {2, 3}. As d divides 
both [G : Gj] and [G : Gk], we have d \ djk. Note that djk < 3 < 2d and hence djk = d. 
Since UiGi, ajGj and UkGk are pairwise disjoint, niax{dij, dik, djk} > 3 by Theorem 2.1, 
and thus dij — dik — djk — d — 3. 

Write [G : Gi] = 3qi for i = 1,2, 3, 4. Then qi, q2, qz, qi are pairwise coprime. Let 
1 < J < j < 4. As [G : Gj n Gj] is divisible by [G : G^] = ?.q^ and [G : G^] == 3(7^, 
we may write [G : G^ fl Gj] — 'iqiqjVij with rij E Z+. As aiGi n a^Gj == 0, we have 
GiGj ^ G by Lemma 2. l(iv) and hence 

[G^ : G, n Gj] = |{gGj : .9 e G & .gGj C G»Gj}| < [G : G^] 

by Lemma 2.1(ii). Thus [G : G^ n Gj] < [G : Gi][G : Gj]. So "iqiqjVij < iqi'dqj and 
hence r^ < 2. 

Let l<i<j<fc<4. We may write [G : Gi n Gj fl Gk] = 'iqiqjqkVijk with 
rijk E Z+. Observe that 

[G, n G, : G, n G, n Gfc] 
= |{gGfc : .9 e G & 5Gfe C (G, n G,)Gfc}| 
<|{gGfc: .geG&5GfeCG,Gfc}| 

= [G, :G,nGfc] 



and hence 



In other words. 



I.e., 



[G : G, n Gj n Gk] _^ [G : G, n Gk] 
[G:G. nG,] - [G:G^] ' 



SqiqjqkTijk iqiqkTik 



SqiqjTij 3qi 

Tijk < TijTik. (3.1) 
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It follows that rijk < rijVik < 2 x 2 = 4. ( 13.1b is useful and it was suggested by Prof. 
Zhi-Wei Sun. 

Let 1 < i < j < fc < 4. Set 5 = G/G^ x G/G-j x G/Gk, and 

5,;, = {(C„ Q, Ck)&S: G, D G, ^ 0}, 
S^k = {(C„ Q, Cfe) e 5 : a n Cfe 7^ 0}, 
5,fe - {(C„ C,,Ck) e 5 : Q n Cfc ^ 0}. 

Then |5| - [G : G,][G : G,][G : G,.] = iq^iq^Mk = 27q,;g,gfe. 
Also, 

|5,,| =|{(G„G,) G G/G, X G/G, : G, n G, 7^ 0}| x |G/Gfc| 

= [G : G^ n Gj][G : Gfc] = 9q^qJqkr^j. 

Similarly, \Sik\ = Qqiqjqknk and |5jfcl = QqiqjqkTjk- 
Clearly 

|5,y n 5,fe| = |{(G„ G„ Gfc) e 5 : G, n G, / & G, n Gfc 7^ 0}| 

Given Gi G G/G^ and Gj G G/Gj with G^ n Gj containing some a; G G, we have 

|{GfcGG/Gfc: Gfc nG, 7^0} I 
= |{xGfc : Gfc G G/Gk & xG^ n G, ^ 0}| 
= |{xGfc : Gfc G G/Gk & :jGfe n :rG, ^ 0}| 
= |{xGfc : Gfc G G/Gk & Gfc n G, 7^ 0}| 
= |{GfcGG/Gfc: GfcHG, 7^0}| 
= [Gj : Gj n Gfc] (by Lemma 3.3). 



Thus 



1% n 5,fc| =|{(G„ Gj) G G/G, X G/G, : G, n G, 7^ 0}|[G, : G, n G^] 
_[G:G,nGj][G:G,;nGfc] 



[G : G,] 



iqiqjqkrijTik. 



Similarly, \Sij n 5jfe| = iqiq^qkri^r^k and |S'ifc n S'^fc] = iqiqjqkTikrjk- 
Observe that 

\Sij n S'ifc n S'jfcl 

= |{(G„ G,, Gfc) G 5 : G, n G, ^ 0, G, n Gfc 7^ 0, G, n Gfc 7^ 

>|{(G„ G,, Gfc) G 5 : G, n G, n Gfc 7^ 0}| 

= [G : Gi n Gj n Gfc] = iqiqjqkTtjk (by Lemma 3.2). 



6 Wan-Jie Zhu 

By the inclusion-exclusion principle, 

Nijk ^\{{Ci,Cj,Ck) e S : Ct, Cj,Ck are pairwise disjoint} 
~\{{Ci,Cj, Ck) e S : {Ci, Cj,Ck) ^ Sij U Sik U Sjk}\ 
= \S\ — \Sij U Sjk U Sjk\ 

—\s\ — {\Sij\ + is'ifel + \Sjk\) + {\Sij n Sik\ + \Sij n S'jfcl + \Sik n 5jfc|) 

— |5ij n Sik n S'jfe 

<27qiqjqk - Qqiq^qkirij + nk + Tjk) + iqiq^qkiUjUk + n^rjk + Ukr^k) 

- Sqiqjqknjk- 

Since UiGi, ajGj, UkGk are pairwise disjoint, Nijk > and hence 

'27qiqjqk-9qiqjqk{rij+rik + rjk) + 3qiqjqk{rijrik+rijrjk+rikrjk) - Sqiqjqkrijk > 0. 

Thus 

Tijk < 9 - 3{rij + nk + rjk) + {n^nk + TijVjk + rikTjk)- (3.2) 

When {rij,rik,r J k} = {1, 2, r}, (3.2) gives 

njk <9-3(l + 2 + r) + (lx2 + lxr + 2xr) = 2. 

So we have 

{rij,rik,rjk} = {l,2,r} =^ r^fe = 1. (3.3) 

If rij = r^fc = Tjk = r, then (3.2) yields that 

njk < 9 - 3 X 3r + 3r2 ^ S{r^ - 3r + 3) = 3((r - l)(r - 2) + 1) == 3. 

So we always have r^fe < 2. 

Since [G : Gi n Gj] | [G : G^ fl Gj fl Gfe], SqiqjVij divides 'iqiqjqkTijk and hence 

Tij I qkTijk- (3.4) 

If 2 I gfe, then r^ | r^jfe, since {qk,rij) = 1. Suppose g^, qj, qk are all odd, we then have 

'^ij ^i/c ^jk '^ijk- 

In fact, 

(a) if Tij = Tifc = Tjk = 1, then r^jfe < VijVik = 1; 

(b) if Ty = Tife = r^A; = 2, then Vijk = 2, since Vijk < 2 and Vij \ r^fe; 

(c) if {rij,rik,rjk} = {1, 2, r}, then njk = 1 by (3.3) and also 2 | r^feby the above. 
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Since qi,q2,q3, 94 are pairwise coprime, there are no two even numbers among 
(Zi, 92, 93, 94- Without loss of generahty, we assume that (71,52,93 are all odd. By the 
above, we have ri2 = rn = r2z = ?'i23 G {1, 2}. 

Case 1. ri2 = ris = 7-23 = J'123 = 1. 

Let i, j, k be any permutation of 1, 2, 3. Note that 

Similarly, [Gi : Gi fl Gk] = Qk^ik — Ik and [G^ : Gi fl G4] = q^ri^^. Since any two of 
Iji Qk, (IaXh ^e coprime, no matter ri4 is 1 or 2, by Lemma 2.1(iii) we have 

G. = (G. n G,){G^ n Gfc) = (G. n G,)(G. n G4) = (G. n Gfc)(G. n G4). (3.5) 

In view of (3.5), 

G1G2 = G2G1 = G1G3 = G3G1 = G2G3 = G3G2 = (Gi n G2)(Gi n G3)(G2 n G3). 

Denote this subgroup by i/ = G^Gj (1 < i < i < 3). Then 

[G : G2] 3<?2 , 



[G : iJ] = [G : G1G2 



[Gi : Gi n G2] 92 



As fliGi, a2G2, a3G3 are pairwise disjoint, so are aiiJ, a2-ff, a^,!! by Lemma 2.1(v). 

Suppose that aiH fl 04-// 7^ for some i = 1,2,3. Then a^^ai £ H. Take j G 
{1, 2, 3} \ {i} and note that 

H = GjG, = (Gj n G4)(Gj n G^Gi = (Gj n G4)G.. 

So there are gi G Gi and 174 G Gj n G4 such that a'^'^ai — g^gi and hence 

a^gl = a454 G aiG,, H a4G4, 

contradicting the known condition aiGi r\anGi = %. 

By the above discussion, aiiJ, a2H, a^H, a^^H are distinct left cosets of H, which 
contradicts [G : iJ] = 3. 

Case 2. ri2 == ri3 ^ r23 = ri23 = 2. 

Suppose that ri4, r24, r34 are not all equal, say, ri4 = 1 and r24 = 2. Then 94 must be 
even, otherwise we will get 1 = ri4 — ri2 — ^24 = 2 since 91 , 92 , 94 are odd. We also 
have ri24 = 1 by (I3.2l l. With the help of (3.4), r24 — 2 divides 9iri24 = 91. So we get a 
contradiction. 

Let 1 < i < J < 3. Recall that rij4 < 2. When rn = r24 = r34 = 1, 94 is even 
(otherwise 91, 92, 94 are odd and hence rn — r24 = ri2 = 2) and also rij4 < tuTja ~ 1. 
By (3.4), rji divides qiriji. Since 2 \ qi, if ri4 = r24 = r34 — 2 then rj^ — 2 — Vij^. 



Wan-Jie Zhu 

By the above, ri4 = r24 = ^34 — ry4 for any 1 < i < j < 3. 

Fixl < i < j <4andwrite{l,2,3,4}\{i,j} = {k,l}. If j < 3 then 



[G, n Gj : G, n G, n Gk] - 
iqiqjqk x 2 



[G : G, n G, n Gfe] 



[G : Q n Gj] 

divides 

^QiQiQk X 2 

9fc; 



if j = 4 then we have 

^qiOkqiTiki 

iqiqAr, 



[G. n G, : G. n G, n G,] = :l!^!^^i^i:i^ ^ ,, . 



Since qk and g; are coprime, so are [Gi n Gj : Gi fl Gj fl Gk] and [Gi n Gj : Gi fl Gj n G/]. 
Thus, by Lemma 2.1(iii) we have 

G, n Gj = (G, n Gj n Gk){G, n G, n Gi). 

Let 1 < fc < 4. For i, j £ {1, 2, 3, 4} \ {k} with i ^ j, it follows from the above that 

(GfcnGO(GfcnG,)= n (GfcnG.nGO (3.6) 

{s,t}C{l,2,3,4}\{fe}, s<t 

Denote by Hk the subgroup of Gk given by ( |3.61 l. Choose i, j e {1, 2, 3} \ {fc} with i ^ j. 
Then 

^^^^^_j_ [G:GfcnG,] _ [G:G,nG,] 



{{Gk n Gi){Gk n Gj) : Gfc n G,\ {Gk n G, : G. n Gj n Gfc] 
[G : Gi n Gfc][G : Gj n Gfe] Sqtqkrikiqjqkrjk „ ^ifcr^fe 



[G : Gi n Gj n Gfe] iqiqjqkTijk njk 

3qk if fc = 4 & ri4 = r24 = ^34 = 1, 
6qfc otherwise. 

Thus, when fc 7^ 4 we have 

[G : Hk] _ 6qk _ 

^^'■"""^-W^Gki-Wk-^ 

and hence OfeGfe \ flfeiJfe = cikHk for some fife G G. 
Let 1 < i 7^ j < 4. It is easy to see that 

HiHj = (Gi n G2 n G3)(Gi n G2 n G4)(Gi n G3 n G4)(G2 n G3 n G4). (3.7) 

We denote this subgroup of G by H. Choose fc G {1, 2, 3, 4} \ {i,j}- Then 

H, n Hj = (G, n Gj)iG, n Gfe) n (G, n Gj)iGj n Gfe) d g, n G^. 
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On the other hand, Hi n Hj C Gi n Gj since Hi C d and Hj C Gj . Therefore we have 

HinHj^dnGj. (3.8) 

In the case z ^ 4, Oii/i fl diHj = by Remark 3.1, and hence aiHiHj n diHiHj = by 
Lemma 2.1(v). So we have 



e {l,2,Z} ^ aiH r\ diH = $. (3.9) 



Let 1 < i < 3 and j G {1, 2, 3, 4} \ {«}. As both aiHi n ajiJj and diHi n aj-ffj are 
contained in aiGi n a^Gj = 0, by Lemma 2.1(v) we have 



and 



QiH n ajH — ttiHiHj n QjHiHj ~ 



UiH n ajH = diHiHj n ajHiHj = 



If 1 < i < j < 3, then 

fii-ffi n djHj C aiGiC] ttjGj — 

and hence diH DdjH = 0. 

From the above we see that the following seven cosets 

ai_ff, a2H, a^H, a/^H, diH, d2H, d^H 

are pairwise disjoint. Therefore [G : H]> 7. On the other hand, 

\G-H]-[G.H,H2]-^^^,^^^^^^^~ [G:GinG,] " 3^1^^ ^ ^^ 

So we get a contradiction which ends the discussion in Case 2. 
The proof of Theorem 3.1 is now complete. 

Acknowledgment. The author wishes to thank her advisor Prof. Zhi-Wei Sun, who pro- 
posed the conjecture, for his many helpful comments. 
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